常用算法：递归，回溯

递归：

*递归就是一个过程调用过程本身

在递归调用中，一个过程执行的某一步要用到它的上一步的（或几步）结果

*递归算法的模式：

f(n){ f(n-1);}

例如：

n的阶乘

public class Fac
{
    public static void main(String args[])
    {
        System.out.println("Fac of 5 is" + fac(5));
    }
    static long fac(int n){
        if(n==0)return 1;
        else return fac(n-1)*n;
    }
}

回溯：

*回溯算法也叫试探回溯法

先选择某一个可能的线索进行试探，每一步试探都有多种方式，将每个方式都一一试探，如果不符合条件就返回纠正，反复进行这种试探再返回纠正，直到得到全部符合条件的答案或是问题无解为止

*回溯法的基本方式

x++;if()x--;

例如：

八皇后问题：

class Queen8
{
    public static void main(String[] args)
    {
         new Queen8().solve();
    }
    private static final int N=8;
    private int[]y;//记录每一列的皇后的位置
    int count =0;//解的个数

    public void solve()
    {
         count = 0;
         y = new int[N+1];//初始化数组
         int x =1;
        while(x>0)
        {
            y[x]++;//为当前x位置找一个皇后的位置
            while((y[x]<=N) && (!check(x)) ) y[x]++;//找到合适的皇后的位置
            if(y[x]<=N)//找到一个可以放置第x皇后的的位置，到该步为止
            {
                 if(x==N)//找到一个完整的放置方案
                 {
                      count++;
                      print();
                 }
                 else
                     x++;//继续寻找下一个皇后的位置，还未找到完整的解决方案
            }
            else//未找到可以放置第x个位置皇后的位置
            {
                y[x] = 0;//因为要回溯，下一次是寻找第x-1个皇后的位置之后，
                x--;//回溯
            }
        }
    }
}